THOD FOR DETECTING A SIGNAL AND RECEIVER SYSTEM FOR 



THE IMPLEMENTATION OF THE METHOD 



BACKGROUND OF THE INVENTION 

The present invention relates to the detection, by a 
receiver, of signal bursts transmitted on a radio 
channel in a communication system. 

It finds an application in particular in the detection 
of short bursts sent in a radiocommunication network. 
These bursts may be of various types, such as initial- 
synchronization bursts or bursts of random access to 
the mobile network. The latter case will be more 
particularly developed hereinbelow, without this being 
limiting. 

When a mobile terminal of a communication network 
wishes to avail itself of communication resources, for 
example to make a call, it executes a request to the 
network that manages and 'distributes the resources. 
This random access request generally consists in the 
transmission of a message whose preamble is a signal 
burst representing a predetermined digital sequence. 
This message is sent on an up radio channel listened to 
by a reception system of the network. In 
radiocommunication systems such as GSM ("Global System 
for Mobile communications") and UMTS ("Universal Mobile 
Telecommunication System"), this channel is called RACH 
or PRACH ("Packet Random Access Channel") . The format 
of such a message is in particular described in section 
5.2.2.2 of the TS 25.211 technical specification 
version 5.2.0 Release 5, "Physical channels and mapping 
of transport channels onto physical channels (FDD)", 
published in September 2002 by the 3GPP organization. 

Reliable detection of random access bursts on the RACH 
is important since the communications setup failure 
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rate seen by a mobile radio user depends directly 
thereon . 



An improvement in the reliability of detection is 
5 particularly beneficial in respect of reception systems 
that comprise sectorial or omnidirectional smart 
antennas . 

In the UMTS system, the predetermined digital sequence 
10 sent on the RACK channel by a mobile terminal has a 
size of 4096 "chips", a chip being an element of code 
in accordance with the coding used in the system. The 
data exchanged consist of 10 ms frames, themselves 
subdivided into 15 time intervals (or "slots") of 
15 666 ps, corresponding to 2560 chips. Thus, the signal 
burst associated with the digital sequence sent on the 
RACH is received within an interval corresponding to 
two consecutive slots. 

20 When the radio network wishes to determine whether a 
random access . burst has been transmitted on an RACH 
channel, it calculates for the 1024 (= 2 x 2560 - 4096) 
possible positions of the digital sequence of the burst 
within two consecutive slots, a correlation between the 

25 sequence as detected and the predetermined digital 
sequence which is known to the network. 

A criterion must be defined to decide, on the basis of 
such a correlation, whether the predetermined digital 
30 sequence is present. This criterion is customarily 
based on the correlation's energy level which is 
compared with a predefined threshold level. 

However, depending on the propagation conditions of the 
35 radio channel used, the signal received by the radio 
network is attenuated to a greater or lesser extent. It 
follows that the fixing of the threshold is tricky: too 
low a threshold gives rise to numerous false detections 
that disturb the system, whereas too high a threshold 
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causes access requests originating from terminals 
relatively far from the base station to be missed. 

A power ramp can be used by the mobile terminal to 
5 regularly retransmit the burst for access to the 
network on the RACH channel, with increased 
transmission power for each new transmission, for as 
long as the network has not responded to its request 
for resources. This method makes it possible to improve 
10 the detection of the burst by the radio network, in 
particular in the case where the low transmission power 
of the first transmissions is the reason for the 
absence of detection of the burst on the RACH. 

15 However, through the repetition of the random access 
burst on the RACH, this method occupies the channel to 
the detriment of any requests from the other users. 
Furthermore, the high power of the signals thus 
repeated may create nuisance interference in the 

20 system. 

An object of the present invention is to propose a 
method for detecting predefined signals which makes it 
possible to attenuate the drawbacks of the known 
25 methods. 

SUMMARY OF THE INVENTION 

The invention thus proposes a method for detecting a 
signal burst transmitted on the initiative of a sender 

30 on a radio channel listened to by a receiver system, 
the transmitted burst representing a predetermined 
digital sequence, in which method channel parameters 
representing a statistical behaviour of the radio 
channel are estimated and a detection magnitude is 

35 evaluated on the basis of the estimated channel 
parameters and of a correlation between a signal 
received at the receiver system and the predetermined 
digital sequence. According to the invention, the 
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detection magnitude is compared with an adaptive 
detection threshold to decide whether the signal burst 
is detected. 

5 The reliability of the detection is thus increased by 
virtue of a posteriori consideration of the effects of 
this detection. Feedback then allows a relevant 
adaptation of the detection threshold employed. 

10 The invention also proposes a receiver system adapted 
to the implementation of the above method. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a diagram of a system implementing the 
15 invention; 

Figure 2 is a schematic showing the main 
signalling exchanges with a view to allocating 
resources to a mobile terminal in a GSM type 
system; and 

20 - Figure 3 is a flowchart showing certain steps of 
the method according to the invention. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

Dealt with hereinbelow is the nonlimiting case of an 
25 embodiment of the invention applied to the detection of 
a signal burst of random access to a cellular radio 
network. 

The mobile terminal 1 sends a signal burst over a RACH 
30 type channel when it wishes to access the network and 
obtain communication resources therefrom. 

The network is composed mainly of a network core 
providing for the switching of the data and the 
35 connection to other communication networks, such as the 
PSTN ("Public Switched Telephone Network"), and of a 
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radio network responsible for the exchanges of data and 
of signalling with mobile terminals. 

The radio network generally comprises send and receive 
5 systems, belonging to base stations, as well as base 
station controllers providing for the functions of 
higher level than the simple transmission of the data, 
such as the management of radio resources or of 
mobility for example. Certain functions may be executed 
10 either by the base stations or by the base station 
controllers. Certain of them may also be performed in a 
shared manner by these entities. 

We consider a base station including a reception system 
15 2 capable of receiving signals sent in particular by 
the terminal 1. In an advantageous but non-restrictive 
manner, certain of the functions performed by the 
reception system 2, which will be detailed hereinbelow, 
are the responsibility of the controller on which this 
20 base station depends. This controller 3 is called the 
BSC ("Base Station Controller") in the terminology used 
in the GSM system. In the UMTS system, the base station 
is sometimes dubbed "node B" and the base station 
controller is called the RNC ("Radio Network 
25 Controller") . 

The reception system 2 illustrated in figure 1 
comprises two main reception paths, in-phase (I) and 
quadrature (Q) . The radio signal received is mixed with 
30 two quadrature radio waves at the carrier frequency- 
After low-pass filtering, the two components resulting 
therefrom form an in-phase signal Zx and a quadrature 
signal Zy respectively which, together, may be seen as 
constituting a complex signal Z = Zx + j-2iy. 

35 

The signal Z comprises the signals possibly sent by the 
mobile terminal 1 and also the residual signals 
consisting of noise and of interference. Given that the 
carrier frequencies are generally shared by several 
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users, the signals transmitted by other mobile 
terminals constitute interference, similar to the noise 
in a CDMA system such as UMTS. At each instant the 
system 2 therefore receives signals Zx, Zy consisting of 
5 digital sequences on each of the two paths I and Q. 

The predetermined digital sequence represented by the 
random access burst is a sequence s of M samples (chips 
in a CDMA system) having a sufficient length to ensure 

10 detection under good conditions. In the case of UMTS, 
it is M = 4096 chips, i.e. slightly more than a 
millisecond (the chip rate is 3.84 Mchip/s) . To detect 
the possible presence of such a burst, the receiver 
system comprises two filters 3, respectively on the I 

15 and Q paths, which are matched to the predetermined 
sequence of chips, and which carry out the operation 
z = Z.s*, where (-)* denotes the complex conjugate. The 
complex signal z = + j . Zy produced by these filters 3 
thus represents a correlation between the signal 

20 received and the sequence to be detected, calculated at 
the chip frequency. The two real signals Zx and Zy, 
correspond respectively . to the real and imaginary 
components of the signal detected after matched 
filtering . 

25 

Having detected the complex signal z = + jzy, the 
receiver system 2 performs a calculation to determine 
the likelihood according to which this signal z reveals 
the presence of the known digital sequence sent on the 
30 RACH by the mobile terminal 1. 

Let HI be the hypothesis according to which the random 
access burst was sent on the RACH channel and HO the 
complementary hypothesis according to which only noise 
35 is present. The ratio of the probabilities based on 
knowing the detected signal z may be written as 
follows, according to Bayes ' formula: 



P(Hl/z) /P(HO/z) = (P(z/Hl)/P(2/H0)) X (P{H1)/P(H0)) (1) 
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where P(a/b) denotes the probability of a knowing b. 

The receiver system 2 regards the burst as having been 

5 sent on the RACK if this ratio P (Hl/z) /P (HO/z) is 

greater than a certain threshold c. Furthermore, the 
P(H1) P{H1) 

ratio = is independent of the signal 

P(HO) l-P(Hl) ^ 

detected. The ratio P (Hl/z) /P (HO/z) can be regarded as 

greater than the detection threshold c, if the ratio 

10 P(z/Hl) /P(z/HO) is greater than a threshold c', such 

that c' = c X P(H0)/P(H1). 

The receiver system 2 therefore evaluates the ratio of 
probabilities P ( z/Hl) /P (z/HO) to decide, by comparison 
15 with a threshold, whether a random access burst has or 
has not been detected on the RACH channel. This 
evaluation advantageously considers the propagation 
conditions on this channel. 

20 The signal detected by the receiver system 2 subsequent 
to the sending of a burst may be written in the form 
Z = a.s + n, where a denotes the attenuation or gain of 
the propagation channel and n denotes the Gaussian 
white noise picked up by the system 2. 

25 

At the output of the filters 3 matched to the sequence 
s, the signal may then be written z = a.|s|^ + n\ 
where n' = n.s* also has the properties of Gaussian 
noise. Without affecting generality, the sequences s 
30 may be regarded as normed, i.e. |s|^ = 1. 

The probability of detecting the signal z after matched 
filtering, given that the predefined sequence was sent 
on the RACH can then be written: 
1 "ii;''^"^'^ 

35 P(2/H1) = -==r ■ / e ^ .p(a).da, with C the set of 

possible realizations of the complex gain a on the 
propagation channel. No the power of the noise and p(a) 
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the probability density of the gain a. Likewise, the 
probability of detecting the signal z after matched 
filtering given that noise alone was received can be 

1 — 

written: P(z/HO) = . -e ^° . From this we deduce the 

relation: 

P(2/H1) f -j;^.(|a|^-2.5Re(za*)) 

— i e "X) .D(a).da (2) 

P(2/H0) J .R«»;ud 



If the signal z is expanded according to its two 
components for each of the two paths, we have 
10 z = Zx + j Zy. Likewise, the gain of the propagation 
channel a can be written in the form: a = ax + j ay. The 
independence of the two random variables ax and ay makes 
it possible to factorize the probability density p(a) 
into the form: Px (ax) . Py (ay) and to write: 



15 



25 



P(2/H1) -|;^(aS+a^2(z,a,«,a,)) ^ ^ ^ ^ 
p(^^HO) J .Px(ax)Py(ay).daxday 
C 



(3) 



Je No j3x(ax)-dax 



f "i^ (^y"^^y®y) 

Je No ^ ^ ^ .Py(ay).day 

R 



where R denotes the set of real numbers. 

Moreover, the Hermite polynomials are polynomials of 
20 order n, n being a natural integer, which satisfy the 
following differential equation: 

-Hn"(x) + 2x.Hn'(x) = 2n.Hn(x). The first few Hermite 
polynomials, for orders going from 0 to 5 are the 
following: 



Ho(x) = 1 ; Hi(x) = 2x 

H2(x) = 4x^-2 ; H3(x) = 8x^-12x 
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H4(x) = 16x^-48x^+12 ; Hslx) = 32x^-160xVl20x . 



These polynomials satisfy the equation: 

00 n 

e =X,^n('^)- — ' so that we may write: 
^ n! 



Je 



-•(ai-2zxax) 

0 



•Px(ax)dax = J 



\ V 0 / 



.Px(ax)da, 



.ma 



x.n 



10 



15 



w 



ith max,n = J^x-Px^^x) -^^^x representing the moment of 
R 

order n of the distribution of the in-phase component 
of the gain of the propagation channel. Likewise: 



1 '^2 



Je No .Py(ay).day=X-77:^''n 
R n=on!(7N^]r 



/N 



ma 



with may,n = Jay.py(ay) .day representing the moment of 
R 

order n of the distribution of the quadrature component 
of the gain of the propagation channel. 

Consequently, the probability ratio P (z/Hl) /P (z/HO) may 
be written: 



P(z/H1) 
P(z/HO) 




20 According to the invention, a calculation module 5 of 
the receiver system 2 estimates the moments max,n and 
may,n at the output of the matched filters 3 for each of 
the two reception paths respectively. 
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10 



15 



20 



This evaluation is performed over a time interval 
referred to as the evaluation interval and which 
corresponds to a smaller number of chips than the 
number of possible positionings of the random access 
burst inside two consecutive slots. Returning to the 
case of UMTS, where there are 1024 possible positions 
of the burst inside two consecutive slots, it is 
possible to choose for example an evaluation interval 
corresponding to 32 chips. 

The evaluation of the moments then consists in 
estimating the probability Px(ax)f Py(ay) of finding 
each value of a component characteristic of the gain of 



the propagation channel a 
corresponding sample 
evaluation interval , 



X, n 



and 



in 



the 

of the signal detected in the 
These probabilities are then 
weighted by the n^^ power of the associated component 
value, before being summed, as is indicated by the 
formulae max,n = J^x-Px^^x) -^^x inay,n = Jay.py(ay) .day 

R R 

respectively. 
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After each new evaluation, the module 5 for calculating 
the moments sends the result of its calculation to a 
module 6 for detecting the RACH of the receiver system 
2. This module calculates the probability ratio 
P (z/Hl) /P (z/HO) by virtue of formula (4), truncating 
the summation to an order k < oo: 



30 



35 



P(z/H1) ^ 
P(z/HO) 



k 



.H. 



0) 



.ma 



x.n 



k 



•H. 









J 





This calculation is straightforward since the moments 
inax^n and may,n have been provided by the module 5. The 
variance No of the noise is conventionally available in 
the receiver, on the basis of an average of the energy 
of the complex signal at the output of the matched 
filters 3. 



-li- 
lt is particularly advantageous for the number k to be 
greater than 2, so as to consider the moments of high 
order that finely convey the behaviour of the channel. 

5 

It could also be limited to 2, in which case the 
calculation of the ratio P (z/Hl) /P (z/HO) can be reduced 
to that of the energy of the output signal z from the 
matched filters 3. 

10 

The detection module 6 can store tables giving for 
certain typical values, the corresponding value for the 
Hermite polynomials. This enables the value of the 
ratio P ( z/Hl) /P ( z/HO) to be easily determined for any 
15 new detected value of Zx and Zy inside the moments 
evaluation interval. 

The probability ratio thus estimated is then compared 
by the detection module 6 with a detection threshold c' 

20 for example fixed according to an RACH detection 
reliability objective. If the ratio P ( z/Hl ) /P ( z/HO ) is 
greater than c' (this corresponding to the fact that 
the ratio P (Hl/z) /P (HO/z) itself exceeds a certain 
threshold as was seen above), the receiver system 2 

25 then regards the predefined sequence as having been 
sent on the RACH channel. It will thus be possible for 
resources to be made available to the requester 
terminal. 

30 In the converse case, where the ratio P ( z/Hl ) /P ( z/HO ) 
is less than c', the reception system 2 may decide to 
conclude that no sequence has been sent on the RACH 
channel. 

35 Of course, in the case where the decision of the 
receiver system 2 is erroneous, for example if it 
ignores a request sent by the terminal 1 on the RACH, 
the terminal, which does not receive the expected 
response, can apply a method of repetition to improve 
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the reliability of detection by the receiver system 2, 
for example by implementing a power ramp. 

Whatever the detection magnitude calculated as a 
function of the instantaneous signal received, the 
invention provides for adaptation . of the detection 
threshold with which this magnitude is compared. The 
adaptation takes into consideration at least one of the 
following two elements: 

objective of a certain false detection rate for 
the burst, which rate can vary with the radio 
environment if the same threshold value is kept; 

P(H1) P(H1) 

the probability ratio — ^ ^ = — coming into 

P(HO) l-P(Hl) 

expression (1) hereinabove. 

According to an aspect of the invention, the ratio 
P(H1)/P(H0) forms the subject of an evaluation, updated 
over time. As is illustrated in Figure 2, we begin in 
step 11 by determining an observation period Tobsf 
during which certain indicators will be estimated. This 
period must be long enough to obtain a significant 
estimation of the indicators, while permitting 
sufficiently regular reupdating of the estimations. For 
example, Tobs can be fixed at 30 minutes. 

The evaluation of the ratio — ^ ^ = — consists in 

P(HO) l-P(Hl) 

determining the probability of sending of signals on 
the RACH channel listened to by the receiver system. To 
do this, we determine the number A of bursts detected 
on the RACH channel in an observation period Tobs 
("'number of RACHs" in step 12 of Figure 2) as well as 
the theoretical maximum number T of bursts that can be 
transmitted on the RACH channel ("'max number of RACHs" 
in step 13 of Figure 2) in the same period. 



The number A of bursts detected on the RACH channel 
during Tobs can easily be ascertained by the receiver 
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system since this is what decides regarding the 
detection or otherwise of such bursts. It therefore 
suffices for it to count each detection during the 
observation period. 

5 

The maximum number T of bursts that can be transmitted 
on the RACH channel during Tobs can be calculated by the 
receiver system as a function of the time interval Ti 
separating the sending of two bursts and the number J 
10 of possible predetermined sequences for the RACH or 
sequences used by the relevant base station (typically 
J = 16) . In UMTS, Ti = 5120 chips = 1.33 ms . In GSM, 
Ti = 148 bits = 0.58 ms . The number T is given by 

T = J X Tobs/Ti- 

15 

According to the foregoing, P(H1) can be estimated over 
the period Tobs on the basis of the magnitudes A and T 
estimated, according to the formula P(H1)=A/T- The 
ratio P(H1)/P(H0) can then be written 

20 P(H1)/P(H0) =A/(T~A). 

This ratio, updated in step 14 for each observation 
period Tobsr can advantageously be introduced into the 
detection criterion (1), so as to enhance the 

25 reliability of the detection of requests for access to 
the network on an RACH channel, by virtue of 
a posteriori consideration of the behaviour of the 
users asking for the RACH channel. Stated otherwise, 
the threshold c' used is adjusted proportionally to 

30 (T-A)/A. 

Another aspect of the invention comprises an estimation 
of the false detection rate for the burst over the 
observation period Tobs- 

35 

In accordance with the foregoing, the receiver system 
has available the maximum possible number T of random- 
access bursts that can be transmitted on the RACH 
channel during an observation period Tobs- It 
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furthermore determines a number of erroneous detections 
of such a burst on the RACK channel, that is to say a 
number F of signals detected and interpreted wrongly by 
the receiver system as corresponding to requests for 
5 access to the network. 

A request for access to the network by a terminal 1 in 
fact forms the subject of a specified exchange of 
signalling. It is therefore appropriate to verify 
10 whether this exchange has or has not proceeded 
correctly to completion, in order to ascertain whether 
the request for resources detected at the receiver 
system was real. 

15 By way of illustration. Figure 3 shows such an exchange 
of signalling in the context of the GSM 
radiocommunication system. The request for access to 
the network by the terminal 10 forms the subject of the 
''Channel_Request" up message on an RACH channel, 

20 incorporating the burst to be detected by the base 
station. On detection of this message, the base station 
20 informs the BSC 30 of the request 
C'Channel^Required" message). The BSC 30 -then reserves 
communication resources which it indicates to the base 

25 station 20 ( ""Channel^Active" message), before receiving 
an acknowledgement in response (''Channel_Activate_Ack" 
message) . The BSC 30 then sends an 

''Immediate_Assignment" message to the terminal 10 by 
way of the base station 20 to indicate to it the 

30 communication resources that are assigned to it. 
Thereafter, a layer signalling exchange 3 is performed 
so as to confirm the opening of a communication path 
between the terminal 10 and the radio network C'SABME'', 
^^UA" and ^^Estab^Indic" messages) . 

35 

Thus, if the base station 20 does not receive, for 
example, the layer '"SABME" message 3 after having 
transmitted the ^^Immediate_Assignment" resources 
allocation message, the receiver system can conclude 
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therefrom that the network access request from the 
terminal 10 has been wrongly detected. On the other 
hand, if the signalling exchange confirms that the 
terminal 10 has indeed sent an access request, the 
5 receiver system will not count an erroneous detection. 

It should be noted that a similar signalling exchange 
could make it possible to distinguish completed 
requests from the ^^false" requests for access to the 
10 network in other types of systems, such as for example 
in the UMTS system (^^Universal Mobile Telecommunication 
System'') or any other equivalent system. 

The receiver system, that is to say the base station 20 
15 and/or the BSC 30, counts up the ^'false" requests 
during Tobs/ ^nd deduces therefrom the number F of 
erroneous detections on the RACH channel (or ^^number of 
false RACHs" in Figure 2) over the observation period 
Tobs (step 15. in Figure 2) . 

20 

In step 16, it obtains the estimation of the false 
detection rate on the RACH channel (or ^''false RACH 
rate" in Figure 2) defined as the ratio F/T of the 
number F of false RACHs to the maximum possible number 
25 T of RACHs over the observation period Tobs- 

The latter ratio gives an indication of the reliability 
of the detection of the signals on the RACH channel. 
Specifically, if detection is reliable, the proportion 

30 of false RACHs detected by the receiver system will be 
low relative to all the signals detected during Tobs/ in 
particular noise. Conversely^ if the ratio F/T is high, 
this implies that numerous decisions of the receiver 
system, subsequent to the detection, of a signal, have 

35 led wrongly to interpret noise as being a signal 
carried by the RACH. 

The receiver system uses the ratio F/T to tailor the 
criterion for detecting signals on the RACH channel 
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that it uses. In particular, the detection threshold 
level c or c' may advantageously be modified as a 
function of this ratio F/T. For example, if F/T is too 
high (by comparison with an objective which may for 
5 example be of the order of 10"^) , this implies that the 
detection of the burst is too sensitive and hence that 
the detection threshold should be hardened (increased) . 
Conversely, if the ratio F/T is deemed to be too low by 
the receiver system, this implies that the detection 
10 tends to miss random-access bursts, and that the 
detection criterion should rather be relaxed, that is 
to say the threshold should be decreased. 

In this way the network, slaves the detection threshold 
15 c or c' in order to attain an objective in terms of 
false detection rate F/T. 

The criterion thus tailored as a function of the 
probability ratio P(H1)/P(H0) and/or of the false 
20 detection rate F/T is applied by the base station (step 
18 in Figure 2) to the evaluations of the detection 
magnitude (for example of the form P ( z/Hl ) /P ( z/HO ) ) 
that were obtained in step 17. 

25 In the foregoing, the base station 20 and the BSC 30 
were regarded as a whole forming a receiver system. In 
reality, certain functions of the receiver system will 
be implemented by the base station 20 and others by the 
BSC 30. 

30 

In particular, the detection of bursts is customarily 
performed by the base station 20, while certain of the 
estimations of steps 12 to 16 may be performed by the 
BSC 30. In this case, the way in which to adapt the 
35 detection criterion used by the base station 20 can be 
indicated to the latter by the BSC 30. It may therefore 
for example indicate to it that the detection threshold 
c' used by the base station should be increased or 



decreased by a certain value, for example by a number 
of increments or of decrements that it determines. 

Likewise holds of course when the radiocommunication 
system used is UMTS. In this case, the RNC can dispatch 
such commands to the node B by way of the NBAP ("'Node B 
Application Part") signalling exchange protocol. 



